ar X iv : 0 90 6 . 45 86 v 1 [ qu an t - ph ] 2 5 Ju n 20 09 Hoare Logic for Quantum Programs ∗
نویسنده
چکیده
Hoare logic is a foundation of axiomatic semantics of classical programs and it provides effective proof techniques for reasoning about correctness of classical programs. To offer similar techniques for quantum program verification and to build a logical foundation of programming methodology for quantum computers, we develop a full-fledged Hoare logic for both partial and total correctness of quantum programs. It is proved that this logic is (relatively) complete by exploiting the power of weakest preconditions and weakest liberal preconditions for quantum programs.
منابع مشابه
ar X iv : 0 90 6 . 45 44 v 1 [ qu an t - ph ] 2 4 Ju n 20 09 Decoherence without decoherence ✩
It has been claimed that decoherence of open quantum systems explains the tendency of macroscopic systems to exhibit quasiclassical behavior. We show that quasiclassicality is in fact an unremarkable property, characterizing generic subsystems of environments even in the absence of dynamical decoherence. It is suggested that decoherence is best regarded as explaining the persistence of true cla...
متن کاملar X iv : 0 70 6 . 02 37 v 2 [ qu an t - ph ] 1 1 Ju n 20 08 Quantum Mechanics in Phase Space
The basics of the Wigner formulation of Quantum-Mechanics and few related interpretational issues are presented in a simple language. This formulation has extensive applications in Quantum Optics and in Mixed Quantum-Classical formulations.
متن کاملar X iv : 0 90 9 . 09 90 v 2 [ qu an t - ph ] 1 5 Se p 20 09 Nonclassical correlations from randomly chosen local measurements
We show that spatially separated parties who perform local measurements on a maximallyentangled state using randomly chosen measurement bases can, with significant probability, generate nonclassical correlations that violate a Bell inequality. For n parties using a Greenberger-HorneZeilinger state, this probability of violating a Bell inequality asymptotically tends to unity as the number of pa...
متن کاملar X iv : 0 90 7 . 36 44 v 2 [ qu an t - ph ] 1 8 Se p 20 09 Loss of exchange symmetry in multiqubit states under Ising chain
Keeping in view the importance of exchange symmetry aspects in studies on spin squeezing of multiqubit states, we show that Ising type Hamiltonian does not retain the exchange symmetry of initially symmetric multiqubit states. Specifically, we show that all N -qubit states (N ≥ 5) obeying permutation symmetry lose their symmetry after evolution with one dimensional Ising chain with nearest neig...
متن کاملar X iv : 0 90 6 . 45 41 v 1 [ m at h . PR ] 2 4 Ju n 20 09 Covariance function of vector self - similar process ∗
The paper obtains the general form of the cross-covariance function of vector fractional Brownian motion with correlated components having different self-similarity indices.
متن کامل